<!DOCTYPE html>
<html lang="en">
<head>
    <meta charset="UTF-8">
    <meta name="viewport" content="width=device-width, initial-scale=1.0">
    <title>Document</title>
</head>
<body>
    <script>


function quickSort(arr) {
if (arr.length <=1) {
return arr; // 如果数组长度为0或1，直接返回 
}

// 找到头、中、尾的中位数 
const head = arr[0];
const tail = arr[arr.length -1];
const midIndex = Math.floor(arr.length /2);
const mid = arr[midIndex];

// 确定基准值 
const pivot = median(head, mid, tail);

const left = []; // 左子数组 
const right = []; //右子数组 // 使用基准值进行分区 
for (let i =0; i < arr.length; i++) {
if (arr[i] < pivot) {
left.push(arr[i]);
} else if (arr[i] > pivot) {
right.push(arr[i]);
}
}

//递归调用快速排序 
return [...quickSort(left), pivot, ...quickSort(right)];
}

// 辅助函数：返回三个数的中位数
function median(a, b, c) {
return Math.max(Math.min(a, b), Math.min(Math.max(a, b), c));
}

// 示例
const array = [34,7,23,32,5,62];
const sortedArray = quickSort(array);
console.log(sortedArray); // 输出排序后的数组```

    </script>
</body>
</html>